Enhanced Ant Colony Algorithm Hybrid with Particle Swarm Optimization for Grid Scheduling
ثبت نشده
چکیده
This chapter proposes new heuristic algorithms to solve grid scheduling problem. Two heuristic algorithms, based on Ant Colony Optimization and Particle Swarm Optimization are proposed. The optimization criteria, namely, flowtime and makespan are used to measure the quality of grid scheduling algorithm. Using the simulated benchmark instances, the results of different algorithms are analyzed and are compared with the optimization criteria.
منابع مشابه
P. MATHIYALAGAN et al.: ENHANCED HYBRID PSO – ACO ALGORITHM FOR GRID SCHEDULING ENHANCED HYBRID PSO – ACO ALGORITHM FOR GRID SCHEDULING
Grid computing is a high performance computing environment to solve larger scale computational demands. Grid computing contains resource management, task scheduling, security problems, information management and so on. Task scheduling is a fundamental issue in achieving high performance in grid computing systems. A computational GRID is typically heterogeneous in the sense that it combines clus...
متن کاملEnhanced Hybrid Pso – Aco Algorithm for Grid Scheduling
Grid computing is a high performance computing environment to solve larger scale computational demands. Grid computing contains resource management, task scheduling, security problems, information management and so on. Task scheduling is a fundamental issue in achieving high performance in grid computing systems. A computational GRID is typically heterogeneous in the sense that it combines clus...
متن کاملHybrid intelligent algorithm [improved particle swarm optimization (PSO) with ant colony optimization (ACO)] for multiprocessor job scheduling
Efficient multiprocessor scheduling is essentially the problem of allocating a set of computational jobs to a set of processors to minimize the overall execution time. The main issue is how jobs are partitioned in which total finishing time and waiting time is minimized. Minimization of these two criteria simultaneously, is a multi objective optimization problem. There are many variations of th...
متن کاملDiversified Particle Swarm Optimization for Hybrid Flowshop Scheduling
The aim of this paper is to propose a new particle swarm optimization algorithm to solve a hybrid flowshop scheduling with sequence-dependent setup times problem, which is of great importance in the industrial context. This algorithm is called diversified particle swarm optimization algorithm which is a generalization of particle swarm optimization algorithm and inspired by an anarchic society ...
متن کاملA Survey: Particle Swarm Optimization-based Algorithms for Grid Computing Scheduling Systems
Bio-inspired heuristics have been promising in solving complex scheduling optimization problems. Several researches have been conducted to tackle the problems of task scheduling for the heterogeneous and dynamic grid systems using different bio-inspired mechanisms such as Genetic Algorithm (GA), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO). PSO has been proven to have a rela...
متن کامل